Spectral characterizations of propeller graphs

X Liu; S Zhou

Journal article

Spectral characterizations of propeller graphs

X Liu, S Zhou

Electronic Journal of Linear Algebra | Published : 2014

DOI: 10.13001/1081-3810.1603

Abstract

A propeller graph is obtained from an ∞-graph by attaching a path to the vertex of degree four, where an ∞-graph consists of two cycles with precisely one common vertex. In this paper, it is proved that all propeller graphs are determined by their Laplacian spectra as well as their signless Laplacian spectra.

University of Melbourne Researchers

Sanming Zhou Author

Related Projects (1)

Expander graphs, isoperimetric numbers, and forwarding indices

Expanders are sparse but well connected networks. With numerous applications to modern technology, they have attracted many world leaders in..

Grants

Awarded by Natural Science Foundation of China

Awarded by Australian Research Council

Funding Acknowledgements

We appreciate the anonymous referees for their comments and suggestions. X. Liu is supported by MIFRS and MIRS of the University of Melbourne and the Natural Science Foundation of China (No. 11361033). S. Zhou is supported by a Future Fellowship (FT110100629) of the Australian Research Council.